Recovering part of the quantum boundary from information causality 
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Recently, the principle of information causality has appeared as a good candidate for an information-theoretic 
principle that would single out quantum correlations among more general non- signalling models. Here we 
present results going in this direction; namely we show that part of the boundary of quantum correlations 
actually emerges from information causality. 



1. 



INTRODUCTION 



Non-locality is a central feature of quantum mechanics 
(QM) and a powerful resource for processing information. 
However, as Tsirelson jltl first proved, the amount of non- 
locality allowed by QM is limited. In a seminal paper, 
Popescu and Rohrlich showed that this limitation is not 
a consequence of relativity. Indeed, there exist theories which 
are more non-local than QM yet do not allow for superlumi- 
nal signalling. Identifying the physical principles underlying 
the limits to quantum non-locality is now a central problem in 
foundational QM. 

Recently, several works have studied the physical and 
information-theoretic properties of general non-signalling 
models. Surprisingly, it appears that these models have nu- 
merous properties in common with QM, such as no-cloning 
iS 0], no-broadcasting [5J, monogamy of correlations 121 
and information-disturbance trade-offs General non- 

signalling models also allow for secure key distribution 
as well as quantum-like dynamical processes iQl- Therefore, 
none of these properties, usually thought of as being typi- 
cally quantum, are useful for separating quantum from post- 
quantum correlations. 

On the other hand, it is known that some particular post- 
quantum correlations have extremely powerful communica- 
tion properties. For instance, the availability of PR boxes - the 
paradigmatic example of post-quantum correlations - makes 
communication complexity trivial ifioll . However, communi- 
cation complexity is not trivial in QM ll 111 , and it is strongly 
believed not to be trivial in nature. Therefore correlations 
which collapse communication complexity, such as PR box 
correlations, appear unlikely to exist. More recently, a similar 
conclusion has been shown to hold for two classes of noisy 
PR boxes il2l 11311 . However, there is a large class of post- 
quantum correlations for which it is still unknown whether 
communication complexity collapses or not. 

In parallel, non-locality has also been studied from the point 
of view of non-local computation ll4ll . Remarkably, here 
Tsirelson's bound (of quantum non-locality) naturally ap- 
pears, since all post-quantum correlations violating this bound 
offer an advantage over classical and quantum correlations. It 



is also known that part of the quantum boundary emerges from 
non-locality swapping |0, [iSD (an analogue of entanglement 
swapping), although the origin of this connection is still not 
understood. Finally Tsirelson's bound also appears in theo- 
ries with relaxed uncertainty relations lfl6ll . 

More recently, Pawlowski et al. IitIi have introduced a new 
physical principle, the principle of information causality (IC), 
which is satisfied by both classical and quantum correlations. 
The essence of IC is that the communication of m classical 
bits can cause a potential information gain of at most m bits. 
As is the case for non-local computation, Tsirelson's bound 
naturally emerges, since all correlations exceeding Tsirelson's 
bound violate the principle of IC. Therefore IC is a potential 
candidate for separating quantum from post-quantum correla- 
tions. However, Tsirelson's bound identifies only one point 
on the boundary of the set of quantum correlations. There are 
also post-quantum correlations which lie below Tsirelson's 
bound. Thus, while the emergence of Tsirelson's bound from 
IC is a remarkable feature, it is not sufficient for singling out 
quantum correlations. More generally, one aims at finding a 
principle underlying the full quantum boundary. 

In the present paper, we show that part of the quantum 
boundary actually emerges from IC. More precisely, we show 
that in two 2-dimensional slices of the binary-input/binary- 
output non-signalling polytope, the IC criterion analytically 
coincides with the quantum boundary. 

The organisation of the paper is the following. In Section 
II we review the geometrical approach to non-signalling cor- 
relations, while in Section III we review IC. In Section IV, we 
study the link between IC and the quantum boundary. 



II. 



GEOMETRY OF NON-SIGNALLING BOXES 



It will be convenient to describe bipartite non-signalling 
correlations in terms of black boxes shared between two par- 
ties, Alice and Bob. Alice and Bob input variables x and y at 
their ends of the box respectively, and receive outputs a and b. 
The behaviour of a given correlation box is fully described by 
a set of joint probabilities P{ab\xy). We focus on the case of 
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binary inputs and outputs (a, b,x,y E {0, 1}), for which 



P{ab\xy) 



1 r 



1 + (-1)" + (-1)" Cy + (-1)"®' 



where © is addition modulo 2, and the correlators are given 
by C^y = j:a'=b' Pia'b'lxy) - Y.a'^b' P{a'h'\xy), and the 
marginals by = X^b' [-P(06'|x0) - P(l,&'|xO)] and Cj, = 
Y.^,[P{a'0\Qy) - P{a'\\Qy)]. In this case, which corre- 
sponds to the famous Clauser-Horne-Shimony-Holt (CHSH) 
ilSll scenario, the full set of non-signalling boxes forms an 8- 
dimensional poly tope lfl9ll which has 24 vertices; 8 extremal 
non-local boxes and 16 local deterministic boxes. The ex- 
tremal non-local correlations have the form: 



i if a®b — xy ® ^x (S)vy ® (T 



otherwise 



where i/, cr S {0, 1}, and the canonical PR box corresponds 
to PR — ^nl"- Similarly, the local deterministic boxes are 
described by 



ab\xy) 



1 if a — fix O u 
otherwise 
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The set of local boxes forms a subpolytope of the full non- 
signalling polytope, and has facets which correspond to Bell 
inequalities - here the CHSH inequality 



Coo + Coi + Cio — Cii < 2, 



(1) 



and its symmetries. Note that there are 8 symmetries of the 
CHSH inequality (any odd number of terms on the left hand 
side of ([T]i can have a minus sign), and that each CHSH in- 
equality is violated by one of the extremal non-local boxes. 

The set of quantum boxes, i.e. correlations obtainable by 
performing local measurements on a quantum state (of any 
dimension), is sandwiched between the local polytope and 
the full non-signalling polytope. In particular, quantum cor- 
relations satisfy a variant of inequality ([TJ, where the right 
hand side is replaced by 2\/2, a value known as Tsirelson's 
bound. The quantum set is a convex body, although it is not a 
polytope. Thus, its boundary is described by a smooth curve. 
For binary inputs and outputs, Tsirelson, Landau and Masanes 
(TLM) 120(1 have (independently) derived a necessary and suf- 
ficient criterion for a set of correlators Cxy to admit a quantum 
description. In the form of Landau, Cxy must satisfy: 



\CooCw - CoiCnl < 51 V (1 - ^oj)(l - Cf^) (2) 

However, when considering the full probability distribution 
(including the marginals), this criterion remains necessary but 
is no longer sufficient. Recently, a refinement of dp h as been 
derived by Navascues, Pironio, and Acin (NPA) 12111 . Their 
work improves ^ in that it incorporates the marginals of the 
probability distribution. The NPA criterion reads: 



where D^y ~ 



{C.,y-CxCy)l^{\ - Cl){\ - CI). Note that 
for vanishing marginals, ([3]) is equivalent to (|2]i. Note also that 
(|3]l is in general not sufficient for a probability distribution 
to be quantum-realizable; to determine whether a probability 
distribution is quantum or not, one has to test a hierarchy of 
semi-definite programming conditions 122 1 . 



in. 



INFORMATION CAUSALITY 



Let us now briefly review the principle of IC. The authors 
of lil7il considered the following communication task, which 
is similar to random access coding 12311 and oblivious transfer 
1 24 12511 . Alice and Bob, who are separated in space, have 
access to non-signalling resources such as shared randomness, 
entanglement or (in principle) PR boxes. Alice receives N 
i.i.d. random bits a = (ai, 02, ... , aat), while Bob receives 
a random variable b e {1,2,..., A^}. Alice then sends m 
classical bits to Bob, who must output a single bit /3 with the 
aim of guessing the value of Alice's b-th bit a^,. Their degree 
of success at this task is measured by 

JV 



/= Y.l{aK:0\b^K), 



K=l 

where / {qk '■ (3\b = K) is the Shannon mutual information 
between gk and /?. The principle of IC states that physically 
allowed theories must have / < m. Indeed, it was proved in 
UtIi that both classical and quantum correlations satisfy this 
condition. Moreover, suppose that Alice and Bob share ar- 
bitrary binary-input/binary-output non-signalUng correlations 
corresponding to conditional probabilities P (ab\x:y). A con- 
dition under which IC is violated was derived in 11711 - based 
on a construction by van Dam Holl and Wolf and Wullschleger 
1 2511 - for a specific realization of the Alice-Bob channel. It 
goes as follows. Define Pj and Pjj: 

Pi =^ [P(a S)b = 0|00) + P(a ® 6 = 0|10)] , 



- i [2 + Coo + Cio] 
Pii = i[P(ae6 = 0|01) + P(ae6== 1|11)]. 
= i [2 + Coi — Cii] . 



(4) 



Then, the IC condition (/ < m) is violated for all boxes for 
which 



P| 



E]j > 1, 



(5) 



where = 2P, - 1 



|asinI?oo + asinZ^oi + asinDio — asinZJul < tt, 



(3) 



It follows from this that all non- 
signalling correlations which violate Tsirelson's bound also 
violate IC. To see this, it suffices to consider 'isotropic' cor- 
relations of the form aPR + (1 — a)l, where 1 is the corre- 
lation box given by P{ab\xy) = 1/4 (Va, b, x, y). For such 
boxes. El ^ E2 = a and (|5]l is satisfied when a > 1/ V2, 
which corresponds to violating Tsirelson's bound. However, 
as previously mentioned, there are correlations which lie be- 
low Tsirelson's bound which are nonetheless unobtainable in 



3 



QM. For such correlations, it was not known whether the 
principle of IC singles out exactly those allowed by quantum 
physics. We now offer a partial answer to this question. 



IV. 



IC AND THE QUANTUM BOUNDARY 



Here we investigate the link between IC and the set of corre- 
lations achievable in QM. We would like to determine whether 
the entire quantum boundary can be recovered from the prin- 
ciple of IC. It will be convenient to re-express the condition 
(|5]l for the violation of IC in terms of the correlators Cxy- 



{Coo + C\o) +{Coi-Cnf>A. 



(6) 



Interestingly, this is equivalent to a violation of Uffink's 
quadratic inequality ll26ll : note that Uffink's inequality is 
known to be strictly weaker than the TLM criterion 1271]. 

In the following, we compare ^ with the TLM and NPA 
criteria for quantumness. We shall investigate several two- 
dimensional slices of the non-signalling polytope, which can 
be grouped into two families. More precisely, we consider 
noisy PR boxes of the form: 



PRa,p = aPR + /3B + (1 - a - 



(7) 



where B is an extremal non-local box in the first family, and an 
extremal local deterministic box in the second. Remarkably, 
in the first family we find two different slices of the polytope 
where boxes that satisfy IC coincide analytically with the set 
of quantum boxes. In other words, in these slices IC exactly 
singles out quantum correlations in that all post-quantum cor- 
relations violate IC. Note that because of the symmetry of the 
polytope, it is sufficient here to focus on non-signalling boxes 
violating the CHSH inequality and not those which violate 
the 7 other symmetries of CHSH; basically, a non-signaling 
box can never violate more than one symmetry of CHSH. 

Family 1. We first consider correlations of the form (|7]), 
where B = P^^'^ , and jiva can take any values except for 
000 and 001 (since these are co-linear with PR and 1). The 
corresponding correlators are given by Coo = a + {—lYP, 
Cm^ a+ {-ly^^P, Cio = a + (-l)''®"/3, and Cn = 
-a+[~lY®''®''®^(3. 

We see from ^ that if boxes of this form are to be quantum- 
realizable then we require that + 0^ < i. Note that here 
the TLM criteria is necessary and sufficient for quantumness 
since the probability distribution given by boxes in this family 
has a specific form 12811 . On the other hand, we see from ^ 
that if B = PR2 



P^l^, then IC is violated when 



1 



(8) 



Thus, in this particular slice of the non-signalling polytope, a 
box violates IC if and only if it is post-quantum (Fig. 1). Note 
that here we could have chosen B = PR2 = ^nl^ well. 

The above proof is easily adapted to another slice. By ex- 
changing the roles of Alice and Bob, the same can also be seen 
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FIG. 1 : (Color online) A slice of the non-signalling polytope where 
correlations violate IC if and only if they are post-quantum. Above 
the blue dashed curve, IC is violated; below, correlations are quan- 
tum realizable. 



PR3 = P^l" (or equivalently 



pill 



the 
Thus boxes 



to hold in the slice where B 
B = PR3 = P^°i). 

Finally, note that in the case where B ~ PR4 
criterion for violating IC reduces to a > 
below Tsirelson's bound are not known to violate IC in this 
slice (Fig. 2). We stress that this does not imply that there ex- 
ist post-quantum boxes lying below Tsirelson's bound which 
do not violate IC. The fact that boxes which satisfy (|6]l also 
violate IC follows from considering a particular strategy for 
using the boxes, found in iflTll . It remains possible that a dif- 
ferent strategy could be used to show that all post-quantum 
correlations violate IC in this slice as well. 

Family 2. Next, we consider correlations of the form 
where B = pM" ^^^^ ^ _ q. j^^jg jjj^j these are 

the local deterministic boxes sitting on the CHSH facet below 




FIG. 2: (Color online) A slice of the non- signalling polytope where 
post-quantum boxes which lie below Tsirelson's bound (CHSH = 
2\/2) are not known to violate IC. The red solid line is the upper 
limit on quantum correlations, as given by the NPA criteria. 
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FIG. 3: (Color online) A slice of the non-signalling polytope where 
IC does not single out quantum correlations. 



the PR box. For simplicity, we will focus here on S = poooo 
In this case, the correlators are given by Coo = C'oi = Ciq = 
a + j3, Cu ~ (3 — a, and the marginals by Cq = Cf 
C\ = (3. It follows from ^ that IC is violated whenever 



>1. 



(9) 



However, this does not coincide with the NPA criterion (O. 
Fig. 3 shows clearly the discrepancy between the quantum 
boundary, or more precisely the upper bound given by NPA, 
and the IC condition (|9]). Let us re-iterate that the bound (|9]l 
follows from a particular strategy in UtIi for using boxes to 
violate IC. Thus it might still be the case that a better strategy 
would single out quantum correlations in this particular slice. 



V. 



CONCLUSION 



We have shown that in the binary-input/binary-output non- 
signalling polytope, part of the quantum boundary emerges 
from the principle of IC. The central question is now whether 
this connection can be extended to the full non-signalling 
polytope, which would establish IC as the information the- 
oretic principle singling out quantum correlations. 
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